Red Sea Coast Vacations from $499

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon
  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Red Sea Coast Vacation

When you're ready to discover somewhere new and amazing in the world, satisfy your thirst for adventure with a customized vacation package to Red Sea Coast. Famous for its sunny weather and laid-back lifestyle, it won't be long before you fall in love with this destination. With so much to see on a trip to Red Sea Coast, it can be tricky to know where to begin. Kick off your travels in El Gouna at El Gouna Beach and El Gouna Golf Club — two leading attractions here. Another top city worthy of a spot on your itinerary is Makadi Bay. Don't miss Desert Rose Aqua Park and Makadi Water World. Whether you're planning to travel for a few days or a few weeks, Expedia are here to help you organize your next Red Sea Coast vacation.

The Latest Red Sea Coast vacation packages

Price found within the past 48 hours. Click for updated prices.
Sphinx Aqua Park Beach Resort - All Inclusive
Xanadu Club Makadi Bay
Xuru Stays I Sundown Symphony 4mbdr Villa @ Joubal El Gouna
Vesta - El Gouna Residence
Serry Beach Resort
Don't see what you're looking for?
See all available trips from Columbus to Red Sea Coast
View all trips

Where to stay in Red Sea Coast

Find the best Red Sea Coast areas and neighborhoods for the activities you enjoy most. Learn more about Red Sea Coast

Discover the most popular places to visit in Red Sea Coast

Red Sea Coast Hotel Deals

Prima Life Makadi Hotel - All inclusive

Prima Life Makadi Hotel - All inclusive

5 out of 5
Makadi Bay Makadi Bay
Fully refundable
The price is $126 total per night from Jan 10 to Jan 11
$126 total
per night
Jan 10 - Jan 11
9.2/10 Wonderful! (925 reviews)
We were

Reviewed on Jan 5, 2026

Prima Life Makadi Hotel - All inclusive
Sheraton Miramar Resort El Gouna

Sheraton Miramar Resort El Gouna

5 out of 5
Red Sea El Gouna
Fully refundableReserve now, pay when you stay
The price is $230 total per night from Jan 11 to Jan 12
$230 total
per night
Jan 11 - Jan 12
8.6/10 Excellent! (294 reviews)
The room was clean staff very freindly and attentive. Good Breafast. Very relaxed hotel

Reviewed on Dec 28, 2025

Sheraton Miramar Resort El Gouna
Kempinski Hotel Soma Bay

Kempinski Hotel Soma Bay

5 out of 5
Safaga Soma Bay
Fully refundableReserve now, pay when you stay
The price is $212 total per night from Jan 11 to Jan 12
$212 total
per night
Jan 11 - Jan 12
9.4/10 Exceptional! (291 reviews)
Amazing experience, exceptional facilities and the sea is so beautiful that I cannot describe it. They offered me a room upgrade and it was really welcomed! Plenty of activities, music in the evening, good food. A holiday to remember for a long time and I cannot wait to come to Soma Bay again

Reviewed on Dec 14, 2025

Kempinski Hotel Soma Bay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Red Sea Coast Vacation Packages

Red Sea Coast Essential Information

Language
Arabic
Currency
Egyptian pounds
Closest Airport
Hurghada Intl. Airport (HRG)

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.